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Abstract 



This paper is devoted to the explicit computation of generating se- 
ries for the connection coefficients of two commutative subalgebras of 
the group algebra of the symmetric group, the class algebra and the 
CN double coset algebra. As shown by Hanlon, Stanley and Stembridge 

(1992), these series gives the spectral distribution of some random 
matrices that are of interest to statisticians. Morales and Vassilieva 
(2009, 2011) found explicit formulas for these generating scries in terms 
of monomial symmetric functions by introducing a bijection between 
partitioned hypermaps on (locally) orientable surfaces and some deco- 
ct rated forests and trees. Thanks to purely algebraic means, we recover 
^ the formula for the class algebra and provide a new simpler formula 
1—1 for the double coset algebra. As a salient ingredient, we derive a new 

explicit expression for zonal polynomials indexed by partitions of type 
^ [o,6,l"-"-'']. 

in 

1 Introduction 

^-H For integer n we note Sn the symmetric group on n elements and A = 

^ (Ai, A2, Ap) h n an integer partition of £{X) = p parts sorted in decreas- 

^ ing order. We define as well Autx = Ylimi{\)\ and z\ = Yl^i'^'^'^^mi{X)\ 

where mi{X) is the number of parts in A equal to i. Let m\{x) be the mono- 
• ^ mial symmetric function indexed by A on indeterminate x, px{x) and sx{x) 

^ the power sum and schur symmetric function respectively. Let C\ be the 

conjugacy class of Sn containing the permutations of cycle type A. The car- 
dinality of the conjugacy classes is given by \Cx\ = nl/zx- Additionally, 
is the hyperoctahedral group (i.e the centralizer of = (12) (34) . . . (2n — 
1 2n) in S2n)- We note Kx the double coset of Bn in S2n consisting in 
all the permutations u of S2n such that f^oujof^o uj~^ has cycle type 
(Ai,Ai,A2,A2,...,Ap,Ap). We have = 2"n! and \Kx\ = |S„|V(2^Wza). 
By abuse of notation, let Cx (resp. Kx) also represent the formal sum of its 
elements in the group algebra CS,,, (resp. CS2n)- Then, {Cx, X |- n} (resp. 
{Kx, X h n}) forms a basis of the class algebra (resp. double coset algebra). 
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For X, fi, 1/ \- n, we focus on the connection coefficients c^^ and 6^^ than 
can be defined formally by: 

Cam = [C^]CxC^^ = [K,]KxK^ (1) 

From a combinatorial point of view c^^ is the number of ways to write a 
given permutation of as the ordered product of two permutations aof] 
where a is in C\ and (3 is in C^. Similarly, b'^^ counts the number of ordered 
factorizations of a given element in Ki, into two permutations of K\ and 
K^. Although very intractable in the general case, Morales and Vassilieva 
( |MV09j ) found an explicit expression of the generating series for the c^^ for 
the special case = (n) in terms of monomial symmetric functions. 

Theorem 1 (Morales and Vassilieva, 2009) 

In |FV10| , Feray and Vassilieva found an interesting expression when we 
set ^ = (n) as well : 

Theorem 2 (Feray and Vassilieva, 2010) 

;^E<.«W^E;,^?^ (3) 

Ahn Ahn ^ ' 

Both of these works rely on purely bijective arguments involving the 
theory of hypermaps on orientable surfaces. As shown in section [2j these 
formulas can be recovered in a very simple way using some known relations 
between the connection coefficients, the characters of the symmetric group 
and the classical bases of the symmetric functions. 

The evaluation of the generating series for the is much more compli- 
cated. Morales and Vassilieva (in |MV11] ) found the first explicit formula 
in terms of monomial symmetric functions for the case v = (n) thanks to a 
bijection between partitioned hypermaps in locally orientable surfaces and 
some decorated forests. Using an algebraic method analog to the class al- 
gebra case and a new formula for zonal polynomials on near hooks, section 
[3j |4] and [5] prove a new much simpler expression. To state it, we need to 
introduce a few more notations. If x and y are non negative integers, we 
define: 
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if X > y and otherwise. We also define the rational functions: 

{2x + w){2y + w){2z + w-l){2t + w-l) 
U[x, y, z, t, ^^j - + u; - l){2y + w + l){2z + w- 2){2t + w) ^ ' 

, {n + x-y + l){n + y-x)(n-x-y)\{2x- l)!!(2i/ - 2)!! 

rrr[x,y)- n ^_-^-^n+i-x-y(^n + x-y)in + y-x-l){2{x-y) + l) 

(6) 

where the later definition of rn{x,y) is valid for y > 1. Additionally, we 
define rn{n, 0) = (2n — 1)!!. We have: 

Theorem 3 (Main result) 

b\,f^Px{x)Pp,{y) = mx{x)mi,{y) ^ rn{a,b)x 

\,fj,\-n X,fi\—n a,b 



l<fc<2 



n 



l<i<n \ * 



4-1 - k 



i?(ZZ^ati,^,?_i,cti)'^ (7) 



where the sum runs over pairs of integers (a, h) such that (a, 6, 1" ^) is a 
partition and C^^ is the set ofnon negative integer sequences {oi, bi, Ci}i<j<„ 
with (assume Pi = for i > £{p) ) : 

\r X^h h .,\^{Pi^Pi-^ fori<l{p)-l 

y ai ^ a, y bi ^ b, Ui + bi < , d = pi — ai — bi 

^ ~^ \-= pi otherwise 

Moreover, X]i=i h < b if Ci<c = n — a — b and we noted xf = 

X - Yl]=iXi G {a,b,c}). 

The formula of theorem [3] doesn't have some of the nice properties of 
the one in |MV11| . It is not obvious that the coefficients are integers (the 
summands are rational numbers) and the rn{a, b) have alternate signs. How- 
ever, the summation runs over much less parameters and the computation 
of the coefficients is more efficient especially (see section [s]) when A or /i has 
a small number of parts. 



2 Connection coefficients of the class algebra 

Let be the irreducible character of 5„ indexed by A and its value at 
any element of C^. Denote by the degree Xi" of X^- As Biane in |Bia04j 
we start with the expression: 
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which becomes much simpler when v = (n) as x"n) ~ if a = (n — a, I'') 

and otherwise. Furthermore = ("'~"'^). We have: 



n-l 

n 



a=0 



Then, following |Bia04| . the generating series are equal to: 



n 

n-l 



Y^i-irin - 1 - a)!a! ^ z^\^r''''^^Px(^K'xt^''^^Pf^(y) (^O) 

a=0 Aj/^hn 

and simplify as s\ = z~^xfiPfi' (see e.g. |Mac99j ) : 



~ J2 "^a.mPa (a;)PM(y) = ^(-l)''(n- 1 -a)!a! ^ S(n-a,i'')(^)s(n-a,i<')(y) 

X,fi\-n a=0 X,fi\-n 

(11) 

In order to recover theorem [T| we need to express the Schur functions in 
terms of monomials. The transition between the two basis is performed 
thanks to the Kostka numbers: sx = J2ij. ^x,fimfj.- But obviously (see 

[E991 1.6. ex 1]) i^(„_,,i.)A = C^^l'): 



Y.i-mn - 1 - a)lal(^^^\- (^^^\~ ')m,(x)m,(y) = 



X,fj,hn a=0 



(12) 



Finally, using the classical formulas for binomial coefficients summation (see 
e.g. |GKP94j ). we obtain : 

I E ^l,px{^)p>^(y) = E W^)-i)'(^-^(^))!(£a/!1)"^A(xW(y) 

_ ^ (n-^(A))!(n-%))! 
"At^n(- + l-^(^)-^(/^))! 
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Remark 1 The coefficient of m\[x)mn{y) in the series is n\. This can he 
shown directly as [m„]p^ = 1 and c"^ = \Cx\ = n\/ z\: 

[mn{y)] ^ C\,^lP\{x)p^,{y)\ = n\^zl^px{x) = n\sn[x) = n\^mx{x) 

\ Aj/xhn / Ahn Ahn 

(14) 

We can recover the formula of theorem [2] in a very similar fashion. Equa- 
tion [9] becomes: 



^ n— 1 



a=0 

Pursuing with an analog development gives: 

n-1 



n-1 , __ 1 _ \ 
Ahn Ahn a=0 ^ ^ 



Ahn 



3 Connection coefficients of the double coset alge- 
bra 

Given a partition A and a box s in the Young diagram of A, let l'{s),l{s), 
a{s), a'{s) be the number of boxes to the north, south, east, west of s respec- 
tively. These statistics are called co-leglength, leglength, armlength, 
co-armlength respectively. We note as well: 

cx = ll{2a{s) + l{s) + l), c\ = l[{2{l + a{s)) + l{s)) (19) 
sex sex 

Let ^f, = En,eK,xl^ with 2A = (2Ai, 2A2, . . . , 2Ap). Then ji^^rV^ is 
the value of the zonal spherical function indexed by A of the Gelfand pair 
{S2n, Bn) at the elements of the double coset K^. We define as well, H2X as 
the product of the hook lengths of the partition 2A. We have H2X = cxc'^^ 
|Mac99t VII.2 eq. (2.19)]. As shown in |HSS92j . the connection coefficients 
of the double coset algebra verify the relation: 



p\-n 



5 



Getting back to the generating series yields: 



E ^A,^f A(x>^(y) = ^ E ^Zp{x)Zp{y). (21) 

where Zi3{x) = \Bn\~^^\'^xP\{x) are the zonal polynomials |Mac99t 
ch. VII]. As an alternative definition, the Zp{x) are special cases of the 
integral form of the Jack symmetric functions (or polynomials) Jg(x, a) with 
parameter a = 2. As described in |Mac99t VI. ch. 10], there exist two other 
classical normalizations of the Jack polynomials. Using notations consistent 
to [Mac99) ■ we define Qx = Z\/c'y^, and Pa = Z\/c\. The generating series 
simplifies in the case v = (n) since |Mac99t VII. 2 ex 2(c)]: 

'^W = ^Kn(2«(«)-^'(^)) (22) 

l-Dn— 1 



where the product omits the square (1,1). As such, 99^;^) = if A D (2^) 
i.e. if A is not a near-hook of the form (a, 6, l"^"^^). Finally, the generating 
series reduce to: 



l-\ E ^A,^.PA(a;)p^(y) 



rl^^E'^W'^ ^^(aAl"-"-'')(^)Q{a,f),l"-«-'')(y) (23) 

The proof of theorem [3] relies on the evaluation of the expansion in the 
monomial basis of the zonal polynomials indexed by near hooks, which is 
done in the following section. 



4 Zonal polynomials on near hooks 

Zonal polynomials are special cases of Jack symmetric functions which in 
their turn are special cases of the MacDonald polynomials |Mac99[ VI]. 
While these latter symmetric functions have been heavily studied over the 
past years (see e.g. |LS03] ) no simple expansion in terms monomial functions 
is known except in the special case of a single part partition (see Stanley 
|Sta89j V We show that such an expression can be found in the case of Zonal 
polynomials indexed by near hooks. We start with the general combinatorial 
formula of MacDonald |Mac99l VI. eq. (7.13) and (7.13')]: 

<5a = E"^/^ E ^A = E"^M E (24) 

shape{T)=X, M shape{T)=\, 

type{T)=fi type(T)=ii 
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where the internal sums run over all (column strict) tableaux T. As usual, 
a tableau of shape A and type ^ with = p can be seen as a sequence 
of partitions (A^^), . . . , A^^)) such that A^^) C A^^) c . . . C A^p) = A and each 
^gjj -g ^ horizontal strip with |A(*+^V-^^*''I = l^v-i 

boxes filled with integer i + 1. Further we will assume A*^*^-* to be the empty 
partition to simplify notations. 

Example 1 The following tableau has shape A = (6,3,1,1), type /i = 
(3,2,2,2,2) and a sequence A^^) = A, A^^) = (4,3,1), A^^) = (3,2,1), 
A(2) = (3,l), aW = (2). 



1 


1 


2 


4I5I5I 


2 


3 


4 




3 

5 









Following (7.11) of |Mac99j : 



p-i 

n 'Aa('+i)/aw' 

1=0 



p-1 

n 

i=0 



(25) 



The analytic formulation of (px/f^ and is given by |Mac99l VI. 7. ex 2. (a)] 
for the general case of MacDonald polynomials. We use the formulation 
given by Okounkov and Olshanski in |0097| (equation (6.2)) specific to the 
Jack symmetric functions: 



n 



ifik - Afc+i + 9(1 -k) + l)e_i(Afc - /ifc + 9(1 -k) + l) 



l<k<l<Up) 



(Afc - A/+1 + 9{l -k) + l)e_i(^fc - w + e{l -k) + l)e-i 

(26) 

where {t)^ = T{t + r)/T{t) for any numbers t and r. This formula holds in 
the case of zonal polynomials by setting 9 = 1/2. Similarly, 

, ^ -TT ik^k - Afc+i + e{l -k) + l)e-i(Afc -iik + 9{l -k) + l)e_i 
i<k<r<m " ^' + " + ^)e-iifJ^k - W+i + 0{l -k) + l)e-i 

(27) 

Given a tableau of shape (a, 6, V) of type = (/ii,/X2j • • • i/^p) we note 
(resp. bi and Cj) the number of boxes of the first line (resp. second line and 
column) filled with integer p — i + 1. This notation is illustrated by figure [T] 
Obviously, using the notations of section [T] we have : 

A(p-') = {ai,bi, 1^0, ai + bi + Ci = m 

a-i < ai-i - bi < - 1 if Cj > 

bp = Cp = Cp_i = 0, Ci £ {0, 1} 

Example 2 The tableau of example^ is of shape (6, 3, 1^) and check (oi, bi, 
ci) = (2,0,1), (02,62,02) = (1,1,0), (03,63,03) = (0,1,1), (04,64,04) = 
(1,1,0), (05,65,05) = (2,0,0). 
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a 



Figure 1: Definition of tlie (oj, bi, Ci) on a tableau of shape (a, b, V 



Given a tableau of shape (a, 6,1'^) with filling described by {ai,bi,c. 



i ) l<i<p 



we apply formula 27 to (j)^(p-t+i) /x(p-')- The following are the non-1 contri- 
butions to the proouct: 



(i) for k = I = 1, the factor in equation 



27 



IS 



(a,;+l)_i/2(ai-i-''i-i-ni + l)-i/2 
(l)-i/2(Si-i-5i-i-a!+f'i+l)-i/2 



(ii) forA:=l,/ = 2: (^^-^-_^+ W)-./. 



(iii) for A; = / = 2: (^l±iLlZ^ 



(l)-l/2 

Additionally, if Cj = 1 we have: 
(iv) k = I, I = Ci_i + 1 



(ai_i-ai+Ci_i/2)_i/2 
(ai_i-ai+Ci_i/2+l)_i/2 



(v) k = l,l = Ci_i + 2: 

(vi) k = 2J = Ci-i + 1: 

(vii) k = 2, 1 = Ci-i + 2: 

(viii) k > 2, I = Ci_i 1: 
(ix) k>2, 1 = Ci_i 2: 



(a,-l+(ci_i+l)/2+l)_i/2 
(ai„i + (ci_i+l)/2)_i/2 

fe_l-fei + fe_l-l)/2)_i/2 
(6i_i-6i+(ci_i-l)/2+l)_i/2 

(fci_l+Ci_i)/2+l)_i/2 
(6i_l+Ci_i/2)_i/2 



{c,_i + l-fc)/2+l)_ 



1/2 



{ci_i + l-fc)/2+2)_i/2 

(5,_i+2-fc)/2+2)_i/2 
(c,_i+2-A:)/2+l)_i/2 



As (t + l)_i/2 = (2t)!/(V^t!222*) and + 3/2)_i/2 
(i)x(ii)x(iii) gives: 



1 / flj-i - ^i-i 



6i 



/'2ai_i — 2bi_i\ 
Qi-i— 
|'2ai-2bi\ 
V ai-bi J 



¥t!222*+V(2f + l)!, 



(28) 



8 



Then, as (i)-i/2/(* + l)-i/2 = 2t/(2t — 1), combining (iv), (v), (vi) and (vii) 
yields 1 if Cj = and 



2ai + Ci-i 



2aj_i + Ci-i 2bi + d-i - 1 26j_i + d-i - 1 



(29) 



2ai + d-i - 1 2ai_i + Ci_i + 1 26^ + Ci_i - 2 26i_i + a-i 
otherwise. For all /c > 2 the combination of (viii) and (ix) can be written as 



n 



Ci-l + 3 - _ "'-lAr " Cj^l + 4 - (fc + 1) _ Ci-l _ Ci + 1 

1) r^J- 



Ci_i + 3 - (A: + 1) Ci-i+A-k 



Ci_l + 1 Ci^l + 1 



(30) 

The last ratio holds in the general case (cj G {0, 1}). Putting everything 
together and multiplying the factors for i = 1 . . .p gives the formula: 

Theorem 4 (Zonal polynomials on near hooks) 

Qa,b,l': 



{ a-b ) 



E n 

Aha+b+c i 
{ai,bi,Ci} 



4"-^(l + c) 

O-i-l — 

ai 



flj-i - hi 
hi 



R{ai,ai-i,hi,hi-i,Ci-if' (31) 



Similarly, we find: 



Pa,b,i'^ = f{a,b,c)x 
tti 



E n 

Aha+b+c i 
{ai,bi,Ci} 



6i 



R{ai,ai-i,hi,hi-i,Ci-if' (32) 



where f[a, h, c) = 



(2a + c + 1)(26 + c)/ (2a + c)(26 + c - 1) 



1 otherwise 



b-l 



Example 3 When h = c = 0, we get Pn = X^Ahn ^ ^ ) '^'^'^ 
l^l^rT) X^Ahn ( ^ J iTT-x, wkich is equivalent to the formula of Stanley in 



fStaSSf^ (the extension of ) to multinomial coefficients is straightfor- 
ward) . 



Example 4 Only the following tableau of shape (a, 6, 1^) yields a nan zero 
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contribution to the coefficient in mafi^ic of Pa^b,!''- 



1 


1^1 




p-1 


1^1 


P 




P 


P 


2 


P 




P 


P 




3 
P 







where we have (a — b) cases filled with p on the first line, (b — 1) on the 
second and 1 at the bottom of the column. Then (b — 1) cases filled with 
p — 1 on the first line and 1 in the column. Finally the column is labeled 
from bottom to top with p — 2,p — 3, . . . ,1. When all the ci 's are equal to 1 
expression 



29 reads: 



2ai + Ci + 1 2ai-i + a-i 2bi + a 26i_i + Cj_i - 1 
2ai + Ci 2ai_i + Cj_i + 1 26j + q - 1 26j_i + Ci_i 

and we have 

T-r r r _ 3 2a + c 2 2b + c - I 

J_J_i?(ai,ai_i,5i,5i_i,Ci_i) = - x r x - x 



2 2a + c + 1 1 



26 + c 



(33) 



(34) 



The other contributing factors read 

a — b 
a — b 



" a- 1 ■ 






" 6- 1 ■ 




" 1 ■ 




" 1 " 


6-1 




\) 





(o> 


1 


(:> 






a — 1 
6-1 



(35) 



where we use the fact that 
the classical property: 



= 1/3. Putting everything together, yields 
[ma,b,l'=]Pa,b,l<^ = 1 (36) 



5 Proof of main theorem, examples and further 
results 



The proof of theorem |3] follows immediately from equation 23 , theorem |4] 
and the final remark: 



n (2a'(.) - /'(.)) 

se(a,6,l':) 



(-l)^+i(c + l)!(2a - 2)!!(26 - 3)!! if 6 > 
(2a — 2)!! otherwise 



(37) 
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Now we study some particular coefficients of the generating series in tlieo- 
rem [s] and emptiasize tfie link witfi the alternative formula in |MV11| . 



5.1 CoefRcient of mx{x)mn{y) 

As a first example, we notice that only the near hooks (a, 6, 1"^) that have 
less parts than min(£(A), ^(^)) contribute to the coefficient of mx{x)m^{y) 
in theorem [sj If either A or /i is the single part partition (n), then only the 
one row tableaux of length n contribute to the coefficient in the generating 
series. It is straightforward from theorem [3] that 

[mn{x)mn{y)] I ^ K,M'^)Pf^(y) I = ^-("'0) = " 1)!' (38) 

From the perspective of the combinatorial interpretation in [MVllj this is 
an obvious result as the coefficient of m„(x)m„(y) is the number of pairings 
on a set of size 2n. More interestingly, noticing that 



n\_(n\ (2A- 1)!! 
A / ~ VaJ (2n- 1)!! 



(39) 



where (2A - 1)!! = W^i^Xi - 1)!!, we get: 

\mx(^x)mn{y)\ f ^ KM^)pM I = (^) (2A - 1)!! (40) 

This result is not obvious to derive from the formula in |MV11] obtained by 
Lagrange inversion, but it can be proved with the combinatorial interpreta- 
tion in terms of some decorated bicolored forests with a single white vertex. 
The exact definition of these forests is given in |MV1H Def. 2.10]. We 
briefly remind that they are composed of white and black (internal or root) 
vertices. The descendants of a given vertex are composed of edges (linking 
a white vertex and a black one), thorns and loops. Additionally, there is a 
bijection between thorns connected to white vertices and thorns connected 
to black vertices and a mapping of the loops on white (resp. black) vertices 
to the set of black (resp. white) vertices. In this paper, the authors show 
that (2n — 1)!! = F„ is the number of two- vertex (one white and one black) 
forests of size n (see figure |3] for examples). But a forest with one white 
(root) vertex and black vertices of degree distribution A (F\ denotes 
the number of such forests) can be seen as a £(A)-tuple of two vertex forests 
of size Aj. The i-th forest is composed of the i-th black vertex with its de- 
scendants and one white vertex with a subset of descendants of the original 
one's containing (i) the edge linking the white vertex and the i-th black 
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c 




Figure 2: Two examples of two- vertex forests for n = 7 (left) and 8 (right). 
Letters depict the bijection between thorns 

vertex, (ii) the thorns in bijection with the thorns of the i-th black vertex, 
(iii) the loops mapped to the i-th black vertex. The construction is bijective 
if we distinguish in the initial forest the black vertices with the same degree 
{Autx ways to do it) and we keep track in the tuple of forests the initial 
positions of the descendants of the white vertices within the initial forest 
((") possible choices). We get: 

Aut.F, = Q l[Fx, = Q (2A - 1)!! (41) 
Finally, according to |MV11] . Aut\Fx is equal to the desired coefficient in 




Figure 3: Splitting a forest of black degree distribution A into a ^(A)-tuple 
of two vertex forests for A = (4^, 1). Greek letters depict the mapping on 
the sets of loops connected to the white vertex 



(140|). 

Remark 2 Using the main formula of IMVllf we've shown: 

'2Q',,-2j(Q^,+QU) A - A / i_i \ Q'^^ _ {2X- 1)!! 

where the sum runs over matrices Q and Q' with mi{X) = X^j>o Qij + Q'ij- 
Remark 3 // we admit the expansion of Zn in terms of monomials, we can 
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directly show (40) as: 



5^Q(2A-l)!!m,(. 

Ahn 



(43) 



5.2 CoefRcient of mn-p,ip{x)mn-p,ip{y) 



The number R 



(n-p,lP),{7i-p,lP) 



of forests with p + 1 white and p + 1 black 



vertices, both of degree distribution (n — p, 1^), can be easily obtained from 
the number of two-vertex forests Fn-2p- We consider 2p < n — 1, it's easy 
to show the coefficient to be equal to otherwise. Two cases occur: either 
the white vertex with degree n — pis the root and there are ("p^) x (""p"^) 
ways to add the black and the white descendants of degree 1 , or the root is 



a white vertex of degree 1 and there are 



(n-p-l\ 
\ p-l 



^-p-l\ 



ways to add the 



remaining white vertices and the p black vertices of degree 1. We have: 



P(n-p,lP),{n-p,V) — Pn-2p 



n — p — 1 
P 



n — p\ / n — p — 1 



(44) 



As a result, we obtain : 
[mn-p,ip{x)mn-p,ip{y)] I -J-y ^ bl,piP\{x)p^{y) 



Autf^_p^lpF^n_p^lp--^^(^n-p,lP) 



n{n — 2p) 



(n — p — 1)1 
{n-2p)l 



(2n-4p-l)!! (45) 



We check this result with the formula of theorem |3] for the special cases 
p e {1, 2}. For p = 1, two tableaux 



n-l 



|1|2|---|2|2 and 



2 2 



(46) 



contribute to the coefficient with respective contributions n^(2n — 5)!!(2n — 
3)/(2n — 1) and — 2n(2n — 5)!!(n — l)/(2n — 1). Adding them gives the 
desired result n{n — 2)(2n — 5)!!. In the case p = 2, the following tableaux 
are contributing: 



n-l 



n-l 



n-2 



n-2 



I1I2I3I---I3I3 I, 



1 


2I3I---I3I 


1 


3I3I---I3 


1 


2 


3I---I3 


L3J 


1 


[!_ 




3 


3 





3 3 ••• 3 



(47) 
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The second and third tableaux are the two possible fillings for the shape 
a = n — 1 and b = 1 and we have to consider the cross contributions (one 
filling for A and the other for fi). Combining thecontributions for tableaus 
2 and 3, the sum writes : 

n'^in - lf{2n - 9)!!(2n - 7)(2n - 5) 2n{2n'^ - 6n + 3f{2n - 9)!!(2n - 7) 
(2n- l)(2n-3) (n - l)(2n - l)(2n- 5) 

8n(n - 2)'\n - 3)^(2n - 9)!! 2n(2n - 7)(2n - 3)(2n - 9)!! 
3(2n-5)(2n-3) ' 3(n - 1) 

Finally, we have the desired result: n{n — 4)(n — 3)^(2n — 9)!!. 



5.3 Generating series for b 



An 



As a final application we compute the generating series for 6"^ in a similar 
fashion as in section [3] and [4} 



(a,fe,l"-''-'')^ ^ 



Ahn a,fe ^aAl"-"-" 



(48) 



Using the same notations as in theorem [3j we find: 
Theorem 5 (Generating series for 6"^) 

n„ = ^ r'^ia,b) 



Ahn 
a,b 



n 

l<i<n 



ai 



R{ai,ai-i,bi,bi-i,Ci-if"mx (49) 



w^th r;(n,0) = (2n - 2)!! and r;(x,y) = 2n ("+;;;:^;!)^g:;^Sr^" > 

Contrary to r„, is not of alternate sign. This leaves possibilities for 
asymptotic evaluations. 

Example 5 The following table gives the value of some coefficients in the 
monomial expansion o/II^ 



A 


in) 


(n-1,1) 




(2n- 2)!! 


n(2n - 4)!! 


A 


(n-2,1,1) 


(n- 3, 1,1,1) 


[mA]n„ 


n(n-l)(2n-6)!! 


n(n- l)(n-2)(2n-8)!! 


A 


(1") 


(n- 2,2) 


[m\]Yl„ 


n\ 


n(2n-6)!!(3n-5)/2 


A 


(n-3,3) 


(n-4,4) 




n{2n - 8)!!(5n^ - 21n + 20)/2 


n(2n - 10)!!(35n^ - 270n'' + 649n - 486)/8 
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